#include<bits/stdc++.h>

using namespace std;
//完全数第一种解法 求出1000000以内的所有完全数，这里用了因子优化方法
int main() {
    int n = 28;
    for (n = 2; n <= 10000000; n++) {
        int s = 1;
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                s += i;
                if (n / i != i)
                    s += n / i;
            }
        }
        if (s == n) {
            cout << n << endl;
        }

    }

    return 0;
}
